Conditional Random Field-Based Offline Map Matching for Indoor Environments
نویسندگان
چکیده
In this paper, we present an offline map matching technique designed for indoor localization systems based on conditional random fields (CRF). The proposed algorithm can refine the results of existing indoor localization systems and match them with the map, using loose coupling between the existing localization system and the proposed map matching technique. The purpose of this research is to investigate the efficiency of using the CRF technique in offline map matching problems for different scenarios and parameters. The algorithm was applied to several real and simulated trajectories of different lengths. The results were then refined and matched with the map using the CRF algorithm.
منابع مشابه
Voronoi Random Fields: Extracting Topological Structure of Indoor Environments via Place Labeling
The ability to build maps of indoor environments is extremely important for autonomous mobile robots. In this paper we introduce Voronoi random fields (VRFs), a novel technique for mapping the topological structure of indoor environments. Our maps describe environments in terms of their spatial layout along with information about the different places and their connectivity. To build these maps,...
متن کاملIndoor Pedestrian Navigation Based on Conditional Random Field Algorithm
Foot-mounted micro-electromechanical systems (MEMS) inertial sensors based on pedestrian navigation can be used for indoor localization. We previously developed a novel zero-velocity detection algorithm based on the variation in speed over a gait cycle, which can be used to correct positional errors. However, the accumulation of heading errors cannot be corrected and thus, the system suffers fr...
متن کاملMap Matching based on Conditional Random Fields and Route Preference Mining for Uncertain Trajectories
Mining for Uncertain Trajectories Xu Ming1 Du Yi-man2 Wu Jian-ping2 Yang Zhou2 (School of Computer Science, Beijing University of Posts and Telecommunications, Beijing, 100876, china) 2 (School of Civil Engineering, Tsinghua University, Beijing, 100084, china) Abstract: In order to improve offline map matching accuracy of low-sampling-rate GPS, a map matching algorithm based on conditional rand...
متن کاملAn Indoor Positioning System Based on Wi-Fi for Energy Management in Smart Buildings
To offer indoor services to occupants in the context of smart buildings, it is necessary to consider information concerning to the identity and location of the occupants. This paper proposes an indoor positioning system (IPS) based on Wi-Fi fingerprint and K-nearest neighbors (KNN) method. The positioning of a mobile device (MD) using Wi-Fi technology involves online and offline phases. In this...
متن کاملMap Aided Pedestrian Dead Reckoning Using Buildings Information for Indoor Navigation Applications
Navigation systems play an important role in many vital disciplines. Determining the location of a user relative to its physical environment is an important part of many indoor-based navigation services such as user navigation, enhanced 911 (E911), law enforcement, location-based and marketing services. Indoor navigation applications require a reliable, trustful and continuous navigation soluti...
متن کامل